ON THE SIGN-IMBALANCE OF SKEW PARTITION 

SHAPES 



JONAS SJOSTRAND 

Abstract. Let the sign of a skew standard Young tableau be the sign 
of the permutation you get by reading it row by row from left to right, 
like a book. We examine how the sign property is transferred by the 
skew Robinson-Schensted correspondence invented by Sagan and Stan- 
ley. The result is a remarkably simple generalization of the ordinary 
non-skew formula. 

The sum of the signs of all standard tableaux on a given skew shape 
is the sign-imbalance of that shape. We generalize previous results on 
the sign-imbalance of ordinary partition shapes to skew ones. 



1. Introduction 

A labelled poset (P, uj) is an n-element poset P with a bijection u : P — > 
[n] = {1, 2, . . . , n} called the labelling of P. A linear extension of P is an 
order-preserving bijection / : P — ► [n]. It is natural to define the sign 
of / as —1 to the power of the number of inversions with respect to the 
labelling, i.e., pairs x,y G P such that ui{x) < ui{y) and f(x) > f(y). The 
sign-imbalance Ip_ w of (P, uj) is the sum of the signs of all linear extensions of 
P. Note that Ip iW is independent of the labelling uj up to sign. In this paper 
we will mainly discuss the square of sign-imbalances, and then we may drop 
the uj and write Ip = I Pw - 

If Ip = the poset is sign-balanced. Such posets have been studied since 
1989 by F. Ruskey @|, 0, R. Stanley Q2], and D. White [B]. It is a vast 
subject however, and most of the work has been devoted to a certain class 
of posets: the partition shapes (or Young diagrams). Though no one so far 
has been able to completely characterize the sign-balanced partition shapes, 
this research direction has offered a lot of interesting results. Many people 
have studied the more general notion of sign- imbalance of partition shapes, 
among those T. Lam (2], A. Reifegerste [3], J. Sjostrand [5], M. Shimozono 
and D. White 0, R. Stanley |E|, and D. White [131 

Young tableaux play a central role in the theory of symmetric functions 
(see PP) and there are lots of useful tools for working with them that are 
not applicable to general posets. One outstanding tool is the Robinson- 
Schensted correspondence which has produced nice results also in the field 
of sign-imbalance, see [0], (HI, and [Hj. 
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As suggested in [H] a natural step from partition shapes towards more 
general posets would be to study skew partition shapes. They have the ad- 
vantage of being surrounded by a well-known algebraic and combinatorial 
machinery just like the ordinary shapes, and possibly they might shed some 
light on the sign-imbalance of the latter ones as well. We will use a general- 
ization of the Robinson-Schensted algorithm for skew tableaux by B. Sagan 
and R. Stanley [Sj. 

In a recent paper ^Ql Theorem 4.3 and 5.7] E. Soprunova and F. Sottile 
show that \Ip,J\ is a lower bound for the number of real solutions to certain 
polynomial systems. Theorem 6.4 in JO] says that \Ipu\ is the characteristic 
of the Wronski projection on certain projective varieties associated with 
P. When P is a skew partition shape this is applicable to skew Schubert 
varieties in Grassmanians (Richardson varieties). 

An outline of this paper: 

• After some basic definitions in section |2 in section |3] we briefly recall 
Sagan and Stanley's skew RS-correspondence from jSJ. 

• In section |1] we state our main results without proofs and examine 
their connection to old results. 

• In section and we prove our main theorems through a straight- 
forward but technical analysis. 

• In section |7| we examine a couple of interesting corollaries to our 
main results. One corollary is a surprising formula for the square of 
the sign-imbalance of any ordinary shape. 

• Finally, in section El we suggest some future research directions. 

2. Preliminaries 

An (ordinary) n-shape A = (Ai, A2, . . .) is a graphical representation (a Fer- 
rers diagram) of an integer partition of n = ^ Aj. We write A b n or | A| = n. 
The coordinates of a cell is the pair (r, c) where r and c are the row and col- 
umn indices. Example: 



(6,4,2,2,1) = 



A shape fi is a subshape of a shape A if fa < Aj for all i. For any subshape 
/iO the skew shape \/fi is A with \x deleted. A skew n-shape \/u is a skew 
shape with n cells, and we write A/yubn or |A//i| = n. Here is an example 
of a skew 6-shape: 



(6,4,2,2,l)/(4,3,2) = 



A domino is a rectangle consisting of two cells. For an ordinary shape A, 
let v(X) denote the maximal number of disjoint vertical dominoes that fit in 
the shape A. 



























^ (3,2) 
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A (partial) tableau T on a skew n-shape A/u is a labelling of the cells of 
A/u with n distinct real numbers such that every number is greater than 
its neighbours above and to the left. We let %T = n denote the number of 
entries in T, and PT(A/u) denote the set of partial tableaux on A/u. 

A standard tableau on a skew n-shape is a tableau with the numbers 
[n] = {1, 2, . . . , n}. We let ST(A/u) denote the set of standard tableaux on 
the shape A/u. Here is an example: 









1 4 






3 












2 


6 
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The (skew) shape of a tableau T is denoted by shT. Note that it is not suffi- 
cient to look at the cells of T in order to determine its shape; we must think 
of the tableau as remembering its underlying skew shape. (For instance, 
(6, 4, 2, 2, l)/(4, 3, 2) and (6, 4, 3, 2, l)/(4, 3, 3) are distinct skew shapes that 
have the same set of cells.) 

The sign of a number sequence w\W2 • ■ ■ w k is (— l)f{(*J') ■■Kj,wi>wj} ^ go 
is +1 for an even number of inversions, —1 otherwise. The inverse sign is 
defined to be (-I)H(m) «><<«>,■}. 

The sign sgn T and the inverse sign invsgn T of a tableau T are the sign 
respectively the inverse sign of the sequence you get by reading the entries 
row by row, from left to right and from top to bottom, like a book. Our 
example tableau has 4 inversions and 11 non- inversions, so sgnT = +1 and 
invsgn T = — 1 . 

Definition 2.1. The sign-imbalance of a skew shape A/u is the sum 

of the signs of all standard tableaux on that shape: 

tgst(a/ m ) 

An empty tableau has positive sign and = 1$ = 1. 

A biword tt is a sequence of vertical pairs of positive integers tt = jj^'.'.'.}* 
with i\ < ?2 < • • • < *fc- We define the top and bottom lines of tt by 
7T = i±i2 ■ ■ ■ ik and tt = j\j2 ■ ■ ■ jk- A partial n-permutation is a biword where 
in each line the elements are distinct and of size at most n. Let PS n denote 
the set of partial n-permutations. 

For each it £ PS n we associate an ordinary n-permutation tt G S n con- 
structed as follows: First take the numbers among 1,2, ... ,n that do not 
belong to fr and sort them in increasing order a\ < 02 < • • • < a^. Then sort 
the numbers among 1,2, ... , n that do not belong to tt in increasing order 
b± < 62 < • • • < b(. Now insert the vertical pairs ^ , 1 < r < t into tt so 
that the top line remains increasingly ordered (and hence must be 12 • • • n). 
The bottom line is a permutation (in single-row notation) which we denote 
tt. Example: If n = 5 and tt = t nen tt = 42135. 

In the following we let l±l denote disjoint union interpreted liberally. For 
instance, we will write fr^ST = [n] meaning that the set of numbers appearing 
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in tt and the set of entries of the tableau T are disjoint and their union is 

3. The skew RS-correspondence 

In |H] Bruce Sagan and Richard Stanley introduced several analogues of 
the Robinson-Schensted algorithm for skew Young tableaux. Their main 
result is the following theorem. 

Theorem 3.1 (Sagan and Stanley; 1990). Let n be a fixed positive integer 
and a a fixed partition (not necessarily ofn). Then there is bisection 

(tt,T,U) <-> (P,Q) 

between tt £ PS n with T,U € PT(a//i) such that 7rl±)T = 7rtt)Z7 = [n], on the 
one hand, and P,Q£ ST(A/a) such that A/ahn, on the other. 

Though we will assume detailed familiarity with it, we do not define the 
bijection here, but refer to 6 for the original presentation. 

4. Our results 

In j^l and [3] the author and Astrid Reifegerste independently discovered 
the formula for sign transfer under the RS-correspondence: 

Theorem 4.1 (Reifegerste; Sjostrand; 2003). Under the (ordinary) RS- 
correspondence tt «-> (P, Q) we have 

sgnw = (— sgn P sgn (3 

where A is the shape of P and Q . 

Our main theorem is a generalization of this to Sagan and Stanley's skew 
RS-correspondence: 

Theorem 4.2. Under the skew RS-correspondence (tt, T, U) <-> (P, Q) we 

have 

(-If M sgnPsgnQ = (-1)N(-1)«(m)+H sgn T sgn U sgn f 

where shP = shQ = A/a and shT = sh U = a/fi. 

Note that if a = the theorem reduces to Theorem 14.11 

Remark. If we specialise to the skew RS-correspondence {tt, T) «-> P of 
involutions (see Corollary 3.4 in [H]), Theorem 14.21 gives that 

(-lfW = S gn7f(-1)*M + M + I a l, 

where shP = A/a and shT = a//x. This is also a simple consequence of 
Corollary 3.6 in jS] which is a generalization of a theorem by Schutzenberger 
[7J page 127] (see also ^2 exercise 7.28 a]). 

A fundamental application of Theorem 14.11 appearing in both [0] and |3j 
is the following theorem. 

Theorem 4.3 (Reifegerste; Sjostrand; 2003). For all n > 2 

J>iyw/ A 2 = o. 

Ahn 
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Let a = (3, 1) and n 
evaluated 



3. There are 10 skew shapes A/ah 3. Here we have 



1)"^ Jw Q for each one of them: 



1 



+i 

EEF 



-l 



+0 



n 



n 



□ 



:.ti 



in 



+i 



-i 



+0 



□ 



l 



+i 



(It happens that all these skew shapes have sign-imbalance or 1, but in larger 
examples we would find much more exotic integers, like —7 for instance.) Now 
we compute (— 1)°^-^/^ f° r the two skew shapes a/^\~2: 

-1 +0 



Finally, there is only one skew shape a/fi\-3: 

+1 

□ 



□ 

We check that 

E = = -i - 1 = E - E (-^^V 

A/ah 3 «//jh2 a/^h3 



Figure 1 . Example of Theorem 14.41 



We give a natural generalization of this using Theorem l4.2l It may be called 
a "sign-imbalance analogue" to Corollary 2.2 in jSJ. 

Theorem 4.4. Let a be a fixed partition and let n be a positive integer. 
Then 

E (-ir ( %a = E (-d^/, 

A/ahn a/fi\-n 

if n is even, and 

E (-ir (A) 'v Q = E - E (-i)^/, 

A/ahn a//ihn- 1 a/fi\-n 

if n is odd. 

Figure ^ gives an example. Observe that if a = and n > 2 the theorem 
reduces to Theorem 14.31 
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Figure 2. External insertion of a±. The shaded cells are 

counted by the sum ^[=2(^-1 ~~ c «-i + c * ~~ ~~ 7*) m ^ ne 
proof. 



5. The proof of the main theorem 
For a skew shape X/fi, let 

rsgnA/yu := (-1)S(^)ga/, 1 ( j -- 1 ). 

For convenience, let rsgnT := rsgn shT for a skew tableau T. Observe that 
for an ordinary shape A we have rsgn A = (— l) v ( x \ 

For the sake of bookkeeping we will make two minor adjustments to the 
skew insertion algorithm that do not affect the resulting tableaux: 

• Instead of starting with an empty Q-tableau, we start with the 
tableau U after multiplying all entries by e. Here e is a very small 
positive number. 

• During an internal insertion a new cell with an integer b is added to 
the Q-tableau according to the usual rules. New additional rule: At 
the same time we remove the entry be from the Q-tableau. 

Consider the (adjusted) skew insertion algorithm starting with P-tableau 
Pq = T and Q-tableau Qo = Ue. After £ insertions (external or internal) 
we have obtained the tableaux Pi and Qg . The following two lemmas state 
what happens when we make the next insertion. 

Lemma 5.1. Let (P1+1, Qe+i) be the resulting tableaux after external inser- 
tion of the number a% into (Pi,Qi). Then 

sgn Pe+i = sgnQ m rsgnQ m iQ 
sgnP^ sgnQ e rsgnQ £ 

where m is the number of entries in Pi that are less than a\ . 

Proof. We insert the number a\ which pops a number at (l,ci) which 
pops a number 03 at (2, c?) and so on. Finally the number a r fills a new cell 
(r, c r ), see Figured 
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Figure 3. Internal insertion starting with a\. The shaded 

cells are counted by X)»=i (A--H-1 ~~ c «-i + c « — 1 — 7r+j) in 
the proof. 



For 2 < i < r, the relocation of <ij multiplies the sign of the P-tableau by 
(— l)ft-i~ c »-i+ c i~ 1 ~7i ) where shP^ = shQ^ = /3/7- Summation yields 

r r 

^(A-l - Ci-i + Ci - 1 - 7i) = -(ci - 7i + r - 2) + - 7i ) 

i=2 i=l 

since /3 r = c r — 1. The placing of a\ in the first row multiplies the sign of 
the P-tableau by (— l) m ~( c i~ 1 ~7i) where m is the number of entries in Pg 
that are less than a\. We get 

sgn P e+1 



Obviously 



and 



sgnP £ 
invsgn Q i+i 



(_l)m+l-r+EI = i(ft-7i), 
(_l)Ei=i(ft-7i) 



invsgn Qe 

(-l) r 



rsgnQ m _ j 



rsgn Q £ 

Since sgn R invsgn R = (— l)(a) for any tableau ii, we have 

invsgn Q m = sgnQ m tQ/ 
invsgn Q e sgnQ e 
Combining the equations above proves the lemma. □ 

Lemma 5.2. Let (Pg+i, Qe+i) be the resulting tableaux after internal inser- 
tion of the entry a± at (r, cq) into (Pg,Qe)- Then 

sgnPe+i sgn Q i+1 rsgn Q e+1 f iQ( 



sgn Pi sgn Q e rsgn Qe 



-1) 



Proof. During an internal insertion the entry a\ at (r, co) pops a number 02 
at (r + 1, ci) which pops a number 03 at (r + 2, C2) and so on. Finally the 
number a& fills a new cell (r + k, Cfc), see FigureOl 
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For 1 < i < k, the relocation of aj multiplies the sign of the P-tableau by 
(_]_^r+<-x-c»-i+ct-i-7r+i j where shP^ = shQz = (3/j. Summation yields 

k r+k 

y j {p r+i -.\ - Ci_i + Ci - 1 - 7 r+i ) = -k + }X(3j - Jj) 

i=l j=r 

since (3 r +k = Cfc — 1 and 7 r = cq — 1. 

What happens to the Q-tableau? According to our adjustments of the 
algorithm the entry be at (r, cq) is removed and the entry b is added at the 
new cell at (r + k, c^). Observe that be is the smallest element in Qi; this is 
the very reason why we are making an internal insertion from its cell (r, cq). 
Also note that b is the largest entry in Qt+x- The transformation from Qi 
to Qi+i can be thought of as consisting of two steps: First we replace the 
entry be by b, thereby changing the sign of the tableau by a factor (— l)^ -1 . 
Then we move the b to the new cell at (r + k, c&), thereby changing the sign 
of the tableau by a factor 

(_l)-i+E£?(&-7i). 

Now, after observing that 

rsgnQ m = (-l) r+ * = k 
rsgnQ, (-1)- 1 j ' 

the lemma follows. □ 



Now we are ready to prove our main theorem. 

Proof of Theorem \4-2j From Lemma 15.11 and 15.21 we deduce by induction 
that 

m sgnP = sgnQ rsgnQ ^Efo^f F)E™ 

V ; sgnT sgnU rsgnLT v ' y > 

where n = jJP and the last sum ^ m is taken over all external insertions. 

Let t\ < pi < ■•• < t g and u\ < 112 <•••<% be the entries of T and 
U, and write ir = j^.'.^P ■ Let ir 1 be the permutation you get (in single- 
row notation) by preceding tt with the elements of T decreasingly ordered, 
i.e., tt' = tgtg-i • ■ ■ t\j\j2 ■ ■ ■ jh- It is easy to see that the sum ^ m equals 
the number of non-inversions of tt' , i.e pairs i < j such that 7r'(i) < vr'(j). 
This means that (— l)E m = invsgn7r'. 

What is the relationship between invsgn7r' and sgn-zf? 

Let us go from tt' to tt by a sequence of moves. Start with 

7r ' = tgtg-i ' • • i iiiJ2 ■••jh- 
Move the first entry t g to position u g : 

' ' tl 3* ' ' ' J* tg 3* ' ' ' 3* 
v v ' 

u g entries 
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(Here the symbolic indices * should be replaced by the sequence 1,2,..., h.) 
Next, move the entry t g -\ to position u g -i m . 

tg—itg—'S ' ' * «1 3* ' ' ' J* tg—1 J* ' ' ' J* tg J* ' ' ' J* 

V „ ' 

u 9 _i entries 

Continue until all elements of T are moved. The resulting permutation is 
7f. After analysing what the moves do to the sign of the permutation, we 
obtain 

sgn7f = (— l) A "sgn7r / 



y 



K = J2( Ui - 1). 

i=l 

invsgnvr' = (— l)(a) sgn-zr'. 



where 

Note also that 
Now look at 

n-l 

e=o 

If we define := jj{i> &U : ^ < b} we can write flQ^ = I + iiQ. Summation 
yields 

ri— 1 n— 1 

^ — v x / n 1 



Now we are ready to update (JJ): 

Sgn7f(— 1)" 



sgnP sgn Q rsgn Q = , flc/ 



sgn T sgn U rsgn £/ 
There remains only some cleaning- up. Observe that 

rsgnQ rsgn A/a iWA)/ r W«) 

— = — = rsgn A rsgn // = (-1 

rsgn (7 rsgn a/fi 

and (|Z7 = |a| — This yields the result 

(-lfW sgnPsgnQ = (-1)M(_i)Km)+M sgnTsgnC/sgnvf. 

6. The proof of Theorem 14.41 



□ 



In Theorem 13.11 we have adopted the original notation from Sagan and 
Stanley 0. However, for some applications (and among them the forthcom- 
ing proof of Theorem 14.4ft it is inconvenient to work with partial tableaux. 
For that matter we now present a simple bijection that will allow us to work 
with standard tableaux only. 

Lemma 6.1. Let n be a fixed positive integer and a and [i fixed partitions. 
Then there is a bijection (tt,T,U) <-> (tt,I,T,U) between 

• triples (tt,T,U) such that it £ PS n , T,U £ PT(q//x) and 7rtfclT = 
7ri±iJ7 = [to], and 

• quadruples (tt,I,T,U) such that tt £ S n , T,U £ ST(a//i) and I C 
[to] is the index set of an increasing subsequence of tt of length \a/ 
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This bijection has the following properties: 

7T = TV, 

sgn T = sgn T, 
sgn U = sgn U. 

Proof. Given a quadruple (tt, I, T, U), let the triple (tt, T, U) be given by the 
following procedure: Write tt in biword notation and remove the vertical 
pairs corresponding to the increasing subsequence I. The resulting partial 
permutation is tt. Order the elements in / increasingly: i\ < ■ ■ ■ < ik- 
Now, for 1 < j < k, replace the entry j in U by ij and replace the entry j 
in T by n(ij). This results in U and T respectively. It is easy to see that 
this is indeed a bijection with the claimed properties. □ 

Now we are ready to prove Theorem 14.41 



Proof of Theorem \4-4\ Sum the equation of Theorem 14. 21 over the whole do- 
main of the skew RS-correspondence according to Theorem 13.11 in view of 
Lemma 16.11 

£ £ (-ir( A ) S gnPsgnQ = 

A/ahn P,Q GST(A/o) 

n 

E E E E E (-l) |Q|+ ^ )+H sgnrsgn^sgnvr 

k=0 a/fihk T,(7eST(a/At) l<ii <—<i k <n 7reS„ 

7r(ii)<-<7r(t fe ) 

Let LHS and RHS denote the left-hand side and the right-hand side of the 
equation above. The left-hand side trivially equals 

lhs = £ (-ir (A) / A 2 /Q . 

X/a h n 

The right-hand side is trickier. Fix 1 < i\ < 1% < ■ ■ ■ < ik < n and consider 
the sum 

S := ^2 sgnvr. 

Tres n 

7r(ii)<— <7r(tfc) 

• If k = n clearly S = 1. 

• If k < n — 2 there are at least two integers 1 < a < b < n not 
contained in the sequence i\ < 12 < ■ ■ ■ < ik- The sign-reversing 
involution it t— > n ■ (a, b) (here (a, b) is the permutation that switches 
a and b) shows that S = 0. 

• Suppose k = n — 1 and let a be the only integer in [n] not contained 
in the sequence i\ < i^ < ■ ■ ■ < ik- We are free to choose ir(a) from 
[n], but as soon as 7r(a) is chosen, the rest of it must be the unique 
increasing sequence consisting of [n] \ it (a) if it should contribute to 
S. The sign of tt then becomes (— l) 7r ( a ) _a so 

_ V^/i^-a _ / if n is even, 

° > 1 (-l)"- 1 if n is odd. ' 

i=i v 7 
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In the case where n is odd and k = n — 1, the double sum 



E E ^-EHr 1 ^. 

<--<i k <n 7r€ 
7r(ii)<- 

In summary we have showed 



1<«1 <-■ ■ <ifc <n 7r€S n a=l 
7r(ii)<— <7r(ife) 



E E s s n7r = < 

l<il<---<ife<n 7rgS n 

7r(ii)<— <7r(i fc ) 



1 if A; = n, 

1 if fc = n — 1 and n is odd, 

if A; = n — 1 and n is even, 

if k < n - 2. 



If n is even we finally obtain 



RHS = (-1)I Q I (-l) v{p)+M E sgnTsgn[/ = ^(-lf^/ ( 2 



n/jihn T,[/eST(a/V) a/fihn 

since (-1)W+H = (_1)I«I-M = = i. 

Analogously, if n is odd we get 

RHS = (-l) |a| ^ (_i)«(f)+(l«|-n) sgnTsgnf/ 

a/Athn T,[/£ST(»/V) 

+ (-l)M ^ (_i)«M+(|a|-(n^l)) ^ sgnTsgnf/ 

n/(ihn-l T,t/eST(a//i) 

= E i-^il/, - E 

a//ihn— 1 a/fi\-n 

□ 



7. Specialisations of Theorem 14.41 

Apart from the special case a = 0, Theorem 14.41 offers a couple of other 
nice specialisations if we choose the parameters a and n properly. First 
we obtain a surprising formula for the square of the sign-imbalance of any 
ordinary shape: 

Corollary 7.1. Let a be a fixed n-shape. Then 

il= E (-^v. = E (-ir (A) 'v a 

A/ahn A/ahn+1 

if n is even, and 

il= E (-ir ( %« 

A/ahn-l 

z/n is odd. 

Proof. First suppose n is even. Theorem 14.41 yields 

E (-ir ( %a = E (-ir ( ^V 

A/«hn a/)ihii 
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The right-hand side consists of only one term, namely (— 1) V ^'I^,^ = 1^. 
From Theorem 14.41 we also get 

E (-^aa* = E (-ir 00 ^ - E (-i) w(M) ^- 

A/ahn+1 a/fi\-n a/(ihn+l 

The second term of the right-hand side vanishes and the first term is l\ as 
before. 

Now suppose n is odd. Then Theorem 14.41 yields 

E (-ir (A) 'v a = E 

A/ohrt— 1 a/iihn— 1 

The right-hand side consists of only one term, namely (— which 
equals since in an ordinary tableau the 1 is always located at (1, 1). □ 

Next we present another generalization of Theorem 14.31 

Corollary 7.2. Let a be a fixed n-shape. Then 

E = 

A/ohm 

/or any integer m > n + 2 z/ n is even, and /or any integer m > n if n is 
odd. 

Proof. If m is even Theorem 14.41 yields 

E (-ir (A) 'v* = E (-i)^^- 

A/ahm a/fj,\-m 

The right-hand side vanishes since m > |a|. 
If m is odd Theorem 14.41 yields 

E (-ir {A) ^« = E (^r^ - E (-i)^- 

A/ahm (>/|ihm-l a/fi\-m 

If m > n + 2 the right-hand side vanishes simply because m — 1 > [a|. 
Otherwise n is odd and the only remaining case is m = n. But then the 
right-hand side becomes ^/(l) ~~ = 0- ^ 

8. Future research 

For an ordinary shape A, let h(X) be the number of disjoint horizontal 
dominoes that fit in A and let d(A) be the number of disjoint 2 x 2-squares 
(fourlings) that fit in A. 

In [2j the following theorem, conjectured by Stanley ^2j, was proved (the 
(a)-part was independently proved by T. Lam [2]): 

Theorem 8.1 (Stanley; Lam; Sjostrand; 2003). 
(a) For every n > 



Y^<l v{X) t d{X) x h{X) h = {q + x)\- n W. 

Ahn 
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(b) Ifn^l (mod 4) 

Y^(-iy w t d ^ii = o. 

Ahn. 

The (b)-part is a strengthening of Theorem 14,31 and one might wonder if 
there is a similar strengthening of Theorem 14.41 for skew shapes. 

The (a)-part is about signed sums of sign-imbalances without taking the 
square. From an RS-correspondence perspective it is unnatural not to take 
the square of the sign-imbalance since the P- and Q-tableaux come in pairs. 
In fact it might be argued that non-squared sign-imbalances are unnatural 
in all cases, because their sign is dependent on the actual labelling of the 
poset, i.e., it is important that we read the tableau as a book. However, 
part (a) in the theorem is still true (and there are even stronger theorems, 
see [HI) and it can be proved by means of the RS-correspondence as was 
done in [H] . This suggests that the skew RS-algorithm could be a useful tool 
for studying signed sums of non-squared sign-imbalances too. 

As a tool for proving Theorem 18.11 the concept of chess tableaux was 
introduced in jHj. A chess tableaux is a standard Young tableau where 
odd entries are located at an even Manhattan distance from the upper-left 
cell of the shape, while even entries are located at odd distances. This 
notion of course generalizes to skew tableaux (in fact it generalizes to many 
other posets) and since it proved so useful in the study of sign-imbalance of 
ordinary shapes we think it will shed some light on the skew shapes as well. 

Another direction of research is to find analogues to Theorem l4.2l for other 
variants of the RS-algorithm. For instance, in p3 Theorem 5.1] Sagan and 
Stanley present a generalization of their skew RS-correspondence where the 
condition that shU = shT and shP = shQ is relaxed. From that they are 
able to infer identities like 

J2 h/fih/a = Yl f ) ( ^ ) kl ^ fa/vfy/n 
X//3hn k>0 \ / \ / a/fihn-k 

A/ahm f3//j,\-m—k 

where fx/fj, = JJSX(A/ /x). This correspondence may give interesting formulas 
for sums of products of sign-imbalances as well. 
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